Senja Bay Resort located at coral beach Perhentian Island , 55 deluxe rooms chalets with 3 star accommodation with modern amenities. In the southern corner of Coral Bay lies the Resort. A 54 room wooden building nestled on the hillslope between the blue sea and the green jungle. 45 minutes boat ride from the mainland